Formal Verification of Safety Message Dissemination Protocol for Vanets
نویسندگان
چکیده
This paper presents a formal verification of a safety message dissemination protocol used in vehicular adhoc networks. It is proposed to use Road Side Units to broadcast road hazard information to vehicles travelling on highways. Quick dissemination of road hazard information, like road blocks, slippery roads and other obstacles can help to prevent road accidents and improve passenger safety. Formal verification is a mathematical approach that helps developers to validate the protocol and correct design errors. The well known model checker, SPIN has been used to model the possible behavior of the protocol and provide formal verification of the correctness of the protocol.
منابع مشابه
Analysis of Multi-Hop Emergency Message Propagation in Vehicular Ad Hoc Networks
Vehicular Ad Hoc Networks (VANETs) are attracting the attention of researchers, industry, and governments for their potential of significantly increasing the safety level on the road. In order to understand whether VANETs can actually realize this goal, in this paper we analyze the dynamics of multihop emergency message dissemination in VANETs. Under a probabilistic wireless channel model that ...
متن کاملA Novel Position-based Multi-hop Broadcast Protocol for Vehicular Ad Hoc Networks
Vehicular Ad Hoc Networks (VANETs) are considered as a promising scheme to actively guarantee vehicle safety, and broadcast is a key technology for warning message dissemination in VANETs. This paper proposes a novel Position-based Multi-hop Broadcast (PMB) protocol for VANETs in view of some shortcomings of existing broadcast protocols for VANETs, such as ignoring the differences of transmissi...
متن کاملDissemination of safety messages in IEEE 802.11p/WAVE vehicular network: Analytical study and protocol enhancements
Multi-channel IEEE WAVE 1609.4 protocol has been proposed to guarantee the co-existence of safety and non-safety applications over the same Vehicular Ad hoc NETwok (VANET) scenario. While the usage of multi-channel avoids the risk of collisions between applications allocated on different frequencies, its implementation on a single-radio transceiver poses some major concerns about the effective ...
متن کاملFormal Verification of Congestion Control Algorithm in VANETs
A Vehicular Ad-Hoc Networks (VANETs) is the technology that uses moving cars as nodes in a network to create a mobile network. VANETs turn every participating car into a wireless router, allowing cars of each other to connect and create a network with a wide range. VANETs are developed for enhancing the driving safety and comfort of automotive users. The VANETs can provide wide variety of servi...
متن کاملVehicle Density Based Forwarding Protocol for Safety Message Broadcast in VANET
In vehicular ad hoc networks (VANETs), the medium access control (MAC) protocol is of great importance to provide time-critical safety applications. Contemporary multihop broadcast protocols in VANETs usually choose the farthest node in broadcast range as the forwarder to reduce the number of forwarding hops. However, in this paper, we demonstrate that the farthest forwarder may experience larg...
متن کامل